Asymptotically Optimal Quantizers
نویسنده
چکیده
Asymptotically accurate approximations for quantizer performance were developed by Gish and Pierce. Variational techniques were used to obtain asymptotically optimal performance. In this correspondence, optimal performance is demonstrated simply without variational techniques using Holder’s and Jensen’s inequalities.
منابع مشابه
Asymptotic optimality of scalar Gersho quantizers
In his famous paper [7] Gersho stressed that the codecells of optimal quantizers asymptotically make an equal contribution to the distortion of the quantizer. Motivated by this fact, we investigate in this paper quantizers in the scalar case, where each codecell contributes with exactly the same portion to the quantization error. We show that such quantizers of Gersho type or Gersho quantizers ...
متن کاملEstimation of the Support Region for Laplacian Source Scalar Quantizers
The goal of this paper is finding an asymptotic equation which determines the amplitude range of asymptotically optimal scalar quantizers for Laplacian input signals with an unrestricted amplitude range. It is very important to show how the amplitude range depends on the number of quantization levels. The approximation method for determining the amplitude range is suggested. This method can be ...
متن کاملLocal Distortion and μ-Mass of the Cells of One Dimensional Asymptotically Optimal Quantizers
We consider one dimensional probability distributions m having a continuous and positive probability density function. We find the asymptotic of the size and the mass of the Voronoi cells and we prove that the local distortion associated with stationary or optimal quantizers is asymptotically uniform. Numerical simulations and computations illustrate the theoretical results and lead to the desi...
متن کاملApproximating vector quantisation by transformation and scalar quantisation
Vector quantization provides better ratedistortion performance over scalar quantization even for a random vector with independent dimensions. However, the design and implementation complexity of vector quantizers is much higher than that of scalar quantizers. To reduce the complexity while achieving performance close to optimal vector quantization and better than scalar quantization, we propose...
متن کاملUniversal L-rate-optimality of L-optimal quantizers by dilatation and contraction
Let r, s > 0. For a given probability measure P on R, let (αn)n≥1 be a sequence of (asymptotically)L(P )optimal quantizers. For all μ ∈ R and for every θ > 0, one defines the sequence (α n )n≥1 by : ∀n ≥ 1, α n = μ+ θ(αn −μ) = {μ+ θ(a−μ), a ∈ αn}. In this paper, we are interested in the asymptotics of the L-quantization error induced by the sequence (α n )n≥1. We show that for a wide family of ...
متن کامل